Parity Theorems for Statistics on Lattice Paths and Laguerre Configurations
نویسندگان
چکیده
We examine the parity of some statistics on lattice paths and Laguerre configurations, giving both algebraic and combinatorial treatments. For the former, we evaluate q-generating functions at q = −1; for the latter, we define appropriate parity-changing involutions on the associated structures. In addition, we furnish combinatorial proofs for a couple of related recurrences.
منابع مشابه
List of Publications with Abstracts
We prove that on the set of lattice paths with steps N = (0, 1) and E = (1, 0) that lie between two fixed boundaries T and B (which are themselves lattice paths), the statistics ‘number of E steps shared with B’ and ‘number of E steps shared with T ’ have a symmetric joint distribution. To do so, we give an involution that switches these statistics, preserves additional parameters, and generali...
متن کاملJu n 20 00 From the Bethe Ansatz to the Gessel - Viennot Theorem
We state and prove several theorems that demonstrate how the coordinate Bethe Ansatz for the eigenvectors of suitable transfer matrices of a generalised inhomogeneous five-vertex model on the square lattice, given certain conditions hold, is equivalent to the Gessel-Viennot determinant for the number of configurations of N non-intersecting directed lattice paths, or vicious walkers, with variou...
متن کاملOctabasic Laguerre Polynomials and Permutation Statistics
A set of orthogonal polynomials with 8 independent “q’s” is defined which generalizes the Laguerre polynomials. The moments of the measure for these polynomials are the generating functions for permutations according to eight different statistics. Specializing these statistics gives many other well-known sets of combinatorial objects and relevant statistics. The specializations are studied, wit...
متن کاملGeneralizations of Chung-feller Theorems
In this paper, we develop a method to find Chung-Feller extensions for three kinds of different rooted lattice paths and prove Chung-Feller theorems for such lattice paths. In particular, we compute a generating function S(z) of a sequence formed by rooted lattice paths. We give combinatorial interpretations to the function of Chung-Feller type S(z)−yS(yz) 1−y for the generating function S(z). ...
متن کاملGeneralizations of The Chung-Feller Theorem
The classical Chung-Feller theorem [2] tells us that the number of Dyck paths of length n with flaws m is the n-th Catalan number and independent on m. L. Shapiro [7] found the Chung-Feller properties for the Motzkin paths. In this paper, we find the connections between these two Chung-Feller theorems. We focus on the weighted versions of three classes of lattice paths and give the generalizati...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004